#pragma once
#include <iostream>

typedef struct Node {
	int data;
	struct Node* pNext;
}NODE ,*PNODE;

typedef struct Stack {
	PNODE pTop;
	PNODE pBottom;
}STACK ,*PSTACK;

void init(PSTACK pSack);

void push(PSTACK pStack, int val);

void traverse(PSTACK pStack);

bool pop(PSTACK pStack, int* val);

void clear(PSTACK pStack);